RCAT: From PEPA to Product form
نویسنده
چکیده
Whereas product forms such as Jackson’s theorem operate over queueing networks, RCAT operates over the stochastic process algebra components defined in PEPA [3]. In the same way that Jackson’s theorem relates the global steadystate probability to the steady-state distributions of the constituent queueing nodes, so RCAT relates the steady state distribution of the global state space of the PEPA model to that of the individual PEPA components.
منابع مشابه
Automatic construction of product-form solutions in stochastic networks
The growing complexity of modern systems has escalated the need for performance metrics. Stochastic models such as queuing networks and stochastic Petri nets have been used to model these systems so that their performance measures can be evaluated analytically. Product-form solutions are equilibrium state probabilities in networks of stochastic nodes (e.g. queues) in the form of a product of te...
متن کاملDerivation of Product-Form Approximation for Tandem Queues via Matrix Geometric Method
We introduce a product-form approximation for tandem networks with Poisson arrivals and non-exponential service times. The proposed technique perturbates the model state space to match the sufficient conditions for product-form solution provided by the Compound Reversed Agent Theorem (RCAT). After characterizing the relation between RCAT product-forms and matrix geometric solutions, we develop ...
متن کاملProduct-Form Approximation of Tandem Queues via Matrix Geometric Methods
We introduce a product-form approximation for tandem networks with Poisson arrivals and non-exponential service times. The proposed technique perturbs the model state space to match the sufficient conditions for product-form solution provided by the Reversed Compound Agent Theorem (RCAT). After characterizing the relationship between RCAT productforms and matrix geometric solutions, we develop ...
متن کاملReversed Processes of Multiple Agent Cooperations
The Reversed Compound Agent Theorem (RCAT) is a compositional result that uses Markovian process algebra (MPA) to derive the reversed process of a cooperation between two agents. The equilibrium state probability distribution follows directly from a reversed process, resulting in a product-form solution for the joint state probabilities. This paper generalizes RCAT to multiple (more than two) c...
متن کاملSeparable equilibrium state probabilities via time reversal in Markovian process algebra
The Reversed Compound Agent Theorem (RCAT) is a compositional result that uses Markovian process algebra (MPA) to derive the reversed process of certain interactions between two continuous time Markov chains at equilibrium. From this reversed process, together with the given, forward process, the joint state probabilities can be expressed as a product-form, although no general algorithm has pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007